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Selection Rat Based Rearranging Of Menu Items In An Electronic Device 


Cross-Reference To Relat d Application 

This application claims priority of German Patent Application No. 
5 102 32 906.0, which was filed on July 19, 2002. 

Background Of The Invention 

The invention relates to a method of providing selectable access to a 
predetermined number of menu items prearranged within a menu structure 
10 implemented in an electronic device, an electronic device comprising such 

functionality and to an implementation software product adapted for performing 
such method. 

As known, many electronic devices comprise an operating menu with a 
15 predefined specific menu structure according to which selectable menu items are 
ordered. For example a transceiver device of a transmission system, in particular a 
mobile station of a mobile radio system, may comprise such ordered menu items 
for handling messages, a phone book, an indication modus for incoming 
messages or calls and/or for controlling the use of the electronic device as such 
20 for example. 

However, in most cases the menu items of the operating menu in the 
electronic device are organised according to a sequence or structure the 
manufacturer thinks that this sequence or structure would be logic. Unfortunately, 
25 often this predefined organisation might not seem logic to the end user. 

With regard to a mobile station for example, delete operations are normally 
performed in a mobile station via menu operations that might involve a plurality 
number of key presses. This holds true, as the delete operation is intended to be 
30 used carefully and hence, is normally not placed as one of the first items in the 
menu structure. Consequently, a user has to scroll up and/or down the menu 
structure until he finds the delete function for selecting resulting in a relatively large 
amount of key presses. While these key presses are a useful safety measure for 
deleting one entry they might become very frustrating for the user if he has to 
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delete for example the whole phone book. 

Thus even if the menu structure of an operating menu implemented in an 
electronic device reduced or is chosen based on the consideration of the most 
5 commonly used functions, normally no menu structure matches perfectly the 
individual behaviour of a respective user. 

An object of the invention is therefore to provide a new and improved 
approach of easy accessibility to intended menu items embedded within an 
10 operating menu structure avoiding problems and/or drawbacks of the known state 
of the art as discussed above and in particular providing a dynamic reorganisation 
of the operating menu structure according to the real need of a user. 

Accordingly, the invention proposes an adaptability of the menu structure by 
15 rearranging menu items in dependence of the respective selection rate of said 
menu items. 

One of the most advantages is, that the menu structure and hence, the 
arrangement of the menu items is directly adapted to the need of the user so that 
20 the inventive approach can significantly reduce the number of selection steps 
necessary to select or enter a specific menu item. 

In practice, it is proposed to exchange one menu item for an other menu 
item in dependence on their respective selection rates and/or to change the 
25 position of a menu item in response to a frequent selection. 

Furthermore, according to very preferred refinements, the invention 
suggests to additionally order menu items in dependence on their selection rates 
for further reducing the total number of selection steps for frequently selecting 
30 same menu items. Thus, such ordering results in a smart adaptation of the menu 
structure based on the behaviour of the user and hence, is assisting the user in a 
very suitable and improved way. 

Additionally, in particular in response to successive selections of a specific 
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menu item it is proposed to rank said menu item for moving said menu item 
frequently used, for example, to a front position within the menu structure for 
further reducing the total number of selection steps needed to select said menu 
item in future. 

5 

In order to further enhance the usability for the user, preferably the menu 
structure is reorganised merely, when the electronic device is in a corresponding 
learning mode. Thus, by activating a learning mode prior to adapting the menu 
structure, in substantial any possible confusion of the user is avoided in 
10 comparison to a continuous change or adaptation of the menu structure. 

As an alternative or in addition it is further proposed according to very 
preferred refinements of the invention, that menu items pre-arranged within a 
common logical area of the menu structure are merely re-organised or re-arranged 
15 within their respective logical area, forming a sub-layer or a sub-menu for 
example. 

Moreover as a further alternative or in addition, it is proposed to activate the 
step of the adaptation by selecting a corresponding menu item, comprising for 
20 example a special man machine interface (MMI) command. 

In particular in this regard it is further proposed that prior to such step of 
adaptation a calculation of a new menu structure is performed in dependence on, 
preferably continuously, collected data about the respective selection rates of the 
25 menu items of the current menu structure. 

As a further improvement, it is proposed that prior to the step of adaptation 
a proposal for the adaptation of the menu structure, i.e. of the new menu structure, 
based on the collecting data is provided, so that the user can confirm or even deny 
30 the proposed new menu structure. 

Furthermore, especially in this regard the inventive approach is additionally 
proposing, that a threshold representing a degree of distinction between a new 
menu structure and the respective current menu structure is defined, so that the 
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step of providing a proposal for the adaptation and/or for the re-arrangement of 
menu items is performed in dependence on whether said threshold is reached or 
not. 

5 In this regard it is further proposed, to monitor the pre-set or definable 

threshold by counting one for every menu item in a new structure that has no 
corresponding match in the current menu structure. 

Especially for performing the above inventive method a correspondingly 
10 adapted electronic device comprising such functionality, in particular by the 

incorporation of means for indicating menu items which can be selected from an 
operating menu structure implemented in said electronic device, means for 
adapting the menu structure by re-arranging menu items in dependence on the 
respective selection rate of said menu items, preferably is provided with a counter 
15 and means for respectively incrementing a counter value assigned to a menu item 
in response to a selection of said menu item. 

Moreover, the inventively adapted electronic device is preferably further 
provided with means for assigning to each selected menu item a respective 
20 reference value representing the amount of selections of a said menu items and/or 
means for updating said reference value each time the associated menu item is 
selected, in particular by setting the reference value equal to the corresponding 
counter value. 

25 In particular for rearranging menu items in an efficient way the inventive 

electronic device is further comprising means for comparing a current menu 
structure with a calculated new menu structure prior to adapt the current menu 
structure accordingly. Moreover, in this regard it is further proposed to provide 
means for monitoring a defined or definable threshold representing a degree of 

30 distinction between a new menu structure and the respective current menu 

structure and means for providing a proposal for a new menu structure and/or for 
providing the rearrangement of menu items in case the threshold is passed. 

Moreover, the electronic device preferably comprises a micro processor in 
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particular a programmable micro processor and at least one storage associated 
therewith. 

Based thereon a correspondingly designed implementation software 
5 product adapted for performing the inventive method can be easily implemented in 
said electronic device for providing a further improved flexibility of the inventive 
approach. 

Moreover, a very preferred but exemplar embodiment of the electronic 
10 devices is intended as being a mobile station for a mobile radio system, wherein 
said system preferably is a GSM (Global System for Mobile Communication) and 
or a UMTS (Universal Mobile Telecommunication System) based system, 
preferably operating on a division multiple access-standard and/or on a packet 
switching standard. A further embodiment of the inventive electronic devices is for 
15 instance, a PDA (Personal Digital Assistant). 

In addition to further improve the easy accessibility to the selectable menu 
items, it is proposed that the operating menu comprises a graphical means for 
depicting the menu structure and/or menu items and hence, the selection of such 
20 menu items may be performed by controlling the graphical means. 

Furthermore, the operating menu may be controlled by means of a key 
board or key pad having press keys or press buttons, preferably with at least some 
of which may be respectively assigned to certain specific items of the menu 
25 structure. The operating menu may be even controlled by a touch sensitive display 
for directly manipulate displayed menu items or may be additionally or as an 
alternative speech operated. 
Brief Description Of The Drawings 

Subsequently, the invention is exemplary described based on preferred 
30 embodiments and with regard to the accompanied drawings, in which: 

FIG. 1 is schematically showing a preferred basic structure of a menu 

structure implemented within an electronic device according to the 
invention, and 
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FIG. 2 is showing a schematic flow sheet representing preferred approaches 
according to the invention for providing an user dependent optimised 
accessibility to a number of menu items pre-arranged within the 
operating menu structure according to FIG. 1 

5 

Detailed Description 

Referring next to FIG. 1 , the basic principle of a preferred but exemplar menu 
structure implemented in an electronic device, such as a mobile phone of a mobile 
radio system is schematically depicted. Moreover, the mobile radio system and 
10 hence, the preferred mobile phone associated thereto is based on a GSM- 

standard and/or UMTS-standard and is preferably operating on a division multiple 
access-standard and/or the packet switched standard, such as GPRS. 

As can be seen from FIG. 1, the menu structure is hierarchically pre-organised 
15 in different layers or levels, such as logical areas and/or sub-menus for example. 

By selecting the menu item mii of the most upper layer, indicated as level 1, 
two further menu items min and mii 2 can be separately selected out of the 
subsequent lower layer, indicated as level 2. Based thereon, by further selecting 

20 the first of these two menu items, i.e. the menu item min three subsequently 

arranged menu items on a third level, i.e. mim, mim and mim of level 3, can be 
individually selected. By further selecting the menu item mim, in turn two 
subsequently arranged menu items minn and min 12 on level 4 and by selecting 
the menu item mim three subsequently arranged menu items mimi, mi 1132 and 

25 mii 133 on level 4 can be individually selected. 

Based on the afore-mentioned mobile phone being the electronic device, the 
selection usually is performed by pressing a corresponding key on a keyboard 
incorporated within the electronic device. If several items are arranged within one 
30 logical area and/or sub-menu, such as for example mim, mim and mii 13 in level 2, 
one of these has to be pre-selected for example by scrolling up and/or down with a 
further corresponding key of the keyboard. 

It is mentioned however, that in dependence on the specific refinements of the 
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respective electronic device, the selection of menu items may be also performed 
by speech control and/or by using a touch screen monitor, as for example 
provided by most PDAs (Personal Digital Assistant). 

5 Each of the menu items mi x , wherein the index x represents for example the 
predefined ordering according to FIG. 1, usually is assigned to an associated 
operating function. 

Based on the preferred application of a mobile phone, such operating functions 
10 may comprise functions to handle messages, for example to edit and/or to create 
messages such as voice- or text-messages, to control the settings for such 
messages or any associated mail box, to handle the ringer and/or the phone book, 
to select, to delete or to add any entry thereof, to match the control settings, the 
time, charges and/or language et cetera. 

15 

Referring next to FIG. 2 in detail, a flow chart indicating preferred embodiments 
of the inventive approach is schematically depicted for providing an easy 
accessibility for the user of the mobile phone having a pre-defined menu structure 
according to FIG. 1. 

20 

According to FIG. 2 and since a constant change in the menu structure might 
confuse the user, it is proposed to activate 11 or 21 the inventive approach wilfully 
by the user prior to start the reorganisation procedure 20. 

25 This activation may involve the activation 1 1 of a "learning mode" 10, i.e. the 
user switches on this mode whenever he wants. In this case the menu structure 
might change after the data collecting mode 10 or learning mode. It is noted, that 
even embodiments are comprised by the inventive approach, wherein the menu 
structure is changed after each access to the menu structure. 

30 

On the other hand side, a collection of data, as indicated by reference sign 10, 
about the menu accesses may also be collected always, but the reorganisation 20 
of the menu structure itself is performed only when the user activates 21 said 
reorganisation, by using for example a special MMI comment. 
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In principle, the activation 11 and/or 21 of the inventive approach may be 
performed by pressing a corresponding key of the keyboard or by speech control 
of for example by use of a touch screen display. 

5 

Regarding the collection mode 10 in more detail, at the beginning of the 
collection 10 of menu accesses a respective counter C (x) for each menu item mi x is 
set to 0, wherein the index x, as mentioned above, represents a specific ordering 
of the menu item within the menu structure. Regarding the menu structure of FIG. 

10 1, for representing the menu item mii of level 1 the index x of FIG. 2 is 

incorporating for example the number 10000, for representing the menu item 
mii 132 of level 4 the index x is incorporating the number 11320 and for 
representing the menu item mi'12 of level 2 the index x is incorporating the number 
12000. Hence, the respective level in which the menu item is prearranged and the 

15 respective hierarchical order within said level is represented by the index x. 

Each time the user selects a specific menu item mi x from a given number of 
menu items, for example by means of subsequently pressing a plurality of keys of 
the keyboard, as indicated by referenced sign 13, the associated counter C( X ) is 
20 incremented by one, as indicated by reference sign 14. Then the respective 
associated counter value C {x) is stored in an storage means 15. 

If the learning mode 10 according to FIG. 1 is not or should not be finished, the 
next menu item mi x can be selected, i.e. accessed, as indicated by reference sign 
25 13. For the decision if the data collecting procedure 10 has to be continued or not, 
as indicated by reference sign 16, practically an interactive menu part may be 
provided by the mobile phone for the user. 

As mentioned above such a data collecting procedure 10 may run all the time, 
30 preferably in the background, or may be activated any time the user wants. A 
procedure 20 for the real re-organisation of the menu structure or the menu item 
however, is practically performed merely in response to a wilful activation 10b of 
the user, for example by use of a special MMI comment, to not result in a 
confusion. 
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Regarding next a preferred but exemplar re-organisation of the menu structure, 
the principle concept thereof is schematically depicted and referenced by 
reference sign 20. 

5 

In case the re-organisation 20 is performed subsequent to the end of the 
collection 10 of the selection rates of respective menu items mi x or after a separate 
activation 21 of the re-organisation 20, the current index x, i.e. x(cur) is set to the 
maximal index x, i.e. to x(max). Regarding FIG. 1, this maximal x(max) would be 
10 "12124" for the menu item arranged in the lowest level 5 at the lowest order. 
Additionally, an index i is set to 1 . 

Subsequent thereto, it is checked, as indicated with reference sign 23, if the 
respective counter value C X (cur) assigned to the current menu item mi x(cur) is greater 
15 than the counter value C X (max-i) associated to the menu item mi X ( max -i). Based on the 
aforementioned assumption, that the index i is set to 1, the index "x(max-i)" is 
indicating the menu item arranged one rank before the current menu item mii 2 i24- 
Thus with regard to FIG. 1, the menu item rr)\ x{max .\) is mii 2 i23 and hence, the index 
"x(max-i)" is "12123". 

20 

If the result of the examination 23, whether the respective counter value C X ( Cu o 
assigned to the current menu item mi X ( CU r) is greater than the counter value C x(max -i) 
associated to the menu item mi X ( max -i), is true, than the menu item mi X (cur) is 
replaced with the menu item mi x(max -j), as indicated by reference sign 24. 

25 

Within the next step 25 of the re-organisation procedure 20, it is checked if the 
menu item mi x(max .j) is equal to the menu item mi X ( m , n ), i.e. the menu item in the 
most upper level and at the most upper rank thereof. With regard to FIG. 1 this 
would be the menu item mh. 

30 

If the result of the examination 23 however, is not true than step 25 of the re- 
organisation procedure 20 is directly performed. 

If the result of the examination step 25 is not true, i.e. menu item mi x(max _j) is not 
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equal to the menu item mi X (min), "i" is incremented by one, as indicated by reference 
sign 26, and the next counter values are compared with each other according to 
reference sign 23. This means, that it is examined in turn, whether the respective 
counter value C X (cur) assigned to the current menu item mi x(C ur) is greater than the 
5 counter value C X ( max -i) associated to the menu item mi x(max -i). 

If the most upper menu item however is reached as a result of the examination 
step 25, the achieved, re-organised menu structure is stored in a storage 27. 

10 Depending on the specific embodiment of the mobile phone and/or the 

processor unit incorporated therein and/or the implemented software for carrying 
out the inventive frequency-based rearranging of menu items, the stored new re- 
organised menu structure may be directly implemented within the phone or said 
calculated new menu structure may be proposed to the user for implementation 

15 prior to implement the new menu structure. In the latter case, the user practically 
may confirm the implementation or not. 


Additionally or as a further alternative, the new calculated menu structure 
stored in storage 27 of Fig. 2 is proposed to the user only if the new calculated 
20 menu structure differs from the current structure by a certain amount. For 

calculating this amount or distance, a threshold, which may be pre-implemented or 
selectable by the user, may be monitored for example simply by counting one for 
every menu item in the new structure that has no corresponding match in the 
current structure. 

25 

This would be the case for example, if the menu item mii 2 n and the menu item 
mii2i22 of the current menu structure according to Fig. 1 would be replaced by 
each other in the new calculated menu structure. 


30 As a further alternative or in addition, the reorganisation of the menu structure 
may be restricted within the logical areas of the menu items themselves. For 
example, the menu items 11xxx of the level 4 are merely reordered within said 
level 4. Moreover, the reorganisation can be further restricted in that only the 
menu items which are together in one sub-menu of a specific menu item of an 
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upper level may be rearranged among themselves. For example the menu items 
min3it miii32 and min33 forming a sub-menu of menu item min3 may be changed 
among themselves and/or the menu items minn and miin 2 comprised by the sub- 
menu of menu item mim may be changed among themselves. 

5 

As a further alternative, if a menu item within a sub-menu is frequently 
accessed as much as the associated menu item of the respective upper level, then 
the menu item of the sub-menu may be rearranged within the upper level by its 
own. For instance, if the menu item mii23 of level 3 is only accessed to select out 
10 of the subsequent submenu of level 4 the menu item mii232, then the menu item 
mii232 may be ranked on level 3, for example being a new ordered menu item 
mii24- However, the order of a such new structured level 3 may be reordered, too. 

Thus the inventive approach comprises a plurality of specific embodiments, in 
15 particular dependent on the individual need of the respective user and of course 
on the specific hard- and/or software within the specific electronic device having a 
pre-given menu structure of an operating menu. 

Thus the inventive approach reduces greatly the number of selection steps, i.e. 
20 in particular key presses, needed to enter a menu item and adapts automatically a 
pre-given menu structure to the need of the user. 


